Suffix Array 만들기 (파이썬)

Suffix Array를 구하는 방법은 다음과 같다. ababba로 suffix array를 만드는 과정은 아래와 같다. 이때 정렬을 더 빠르게 할 수 있는 방법이 있다. 이때 각 접미사의 앞에서 세번째 글자부터 마지막 글자까지인 abba, ba도 접미사이기에 두번째 글자까지를 기준으로 순위가 부여되어있다는 점을 이용하면 바로 순위를 나눌 수 있다. abba는 2순위, ba는 3순위에 속해있...

최장 공통 부분 문자열알고리즘백준파이썬suffix arraysuffix array